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Question 1 [12 + 8 = 20 marks] 


(a) Briefly explain each of these UNIX system calls: 


(i) fork 
(ii) execvp 
(iii) pipe 
(iv) dup2 
(v) mmap 
(vi) open 
(b) Write some C code to show how one UNIX process can create four child processes 


in a chain formation. That is, all child processes will have different parents. The 


parents should wait for their child to exit. 


Question 2 [12 + 8 = 15 marks] 


(a) In a ring of UNIX processes, each process writes to stdout to send a message to the 
next process. Each process reads from stdin to read a message sent by the previous 
process. Write some C code to implement the functions make-trivial-ring() and add- 
new-node(int *). The first makes a ring of 1 node. The second adds a new node to 


the ring. 


(b) Describe the differences between UNIX processes and POSIX threads. 


Question 3 | [20 marks] 

Describe a parallel algorithm for M x M matrix multiplication. Explain how the al- 
gorithm works using a 3 x 3 matrix multiplication example. Show the details at each 
iteration. 


Question 4 [15 marks] 


Describe the communication of data by PVM tasks in as much detail as you can. 


Illustrate with an example. 


Question 5 is on the next page 


COMP309 Trimester 1, 2014 


Question 5 [15 marks/ 


Describe a parallel algorithm to compute the integral of a function using the Trapezoid 
Rule. 


Question 6 [5 +5 + 5 = 15 marks/ 


(a) Show a command to run an MPI program with 4 parallel processes all executing the 


same code. 


(b) Show a command to run an MPI program with 4 parallel processes all executing 


different code. 


(c) Show a command to run an MPI program with 4 parallel processes. The first two ex- 
ecute different programs and run on node bl and b2 respectively. The other processes 


execute the same programs and both run on node b3. 


Please remember — This examination question paper MUST BE HANDED IN. 


Failure to do so may result in the cancellation of all marks for this examination. 


Writing your name and number on the front will help us confirm that your paper 


has been returned. 


